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(54) DISK ARRAY DEVICE AND DISK WRITING CONTROLLER 

(57)Abstract: 

PURPOSE: To attain the efficiency and high speed of the write access of 
data whose size is especially small by transferring write data to a 
preliminary disk drive, and storing the data in it before executing a write 
back processing at the time of the write access. 

CONSTITUTION: The write cache of storing the write data from a host 
computer 2 in a cache memory 6 is executed. Afterwards, the write back 
processing of transferring the write data from the cache memory 6 to each 
disk drive DD0-DDN is executed. Before the write back processing is 
executed, the write data are transferred to and stored in a preliminary disk 
driver DDS by a preliminary disk DMA controller IIS. Also, at the time of 
the write back processing, when the transfer of the write data from memory 
6 to each disk driver DD 0-DDN is imppossible, the write data stored in the 
preliminary disk drive DDS are read and used. 
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(57) [gift] 
■5> CI (h fC ^ -5> o 

m\Z. Wr^X^DMAC 1 1 ste^ hr-^^f 
Bt^X^ K^-f ^DDsKiESLTlMfrr *. CPU 



o 
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(2) 



#W7-5 6 6 9 3 



X^ F5K 

eat snfc^-r hr-^sftmt^tyv'a 

^U^Rt, 

^»<»IE&T>fX^ K^-f ^cafE^-f Ft^-^£ 

^x^ww^RtsAMfbfciiife^t-r*^ x 
* • rw*s. 

:/&»<tfrE&5Vx* F^^tas^r f^-^£ 
tern?*?-! h;*y?!m<Dm?fMiz, mE^-f h?- 

WE^-f hA'^MWt, WSB^^yv^^^EU^R 
#>6£>]ftE&7vrX^ H7<^©KME7-f F?— ^<Z> 

^«»^Ri:&*fllbfeJltS#«trs^X^ • T 

m&m 3 ] ^as-tv x * f ^ ^s^mr©^ 

**U^R£, 

«E7< h ©6i^r~^ S^S^Vi T h5BB 5 -f F 
X^ F ?*;ty * y £ LTffiffi-r-S^E- F 
HafB^E — FP#t£> ME^iryS'a^qEU^R^&iWB^ 

X^ K^^f^ft^X^ • vX5nMc*5^T, 

mnmz* m^-c b^-^comwmm. mm^-i 
k tela bfe e: i *»^r ^s^wfto-tn-en^^-r 



iUEfM h^-^^cktfMEfB^UHI^^atr^- 

[0 0 0 1] 

10 b^>¥zL—$r&t>(D^—$?&&^j 7, 

[0 0 0 2] 

^>^E1fe^M<hLT, RAID (Redundant 
Arrays of Inexpensive Di 
s k s) L i bm*tlX^Z> : rj X^ ■ riz-YiS^ 
T&S, x^X^-TWSfitt, Mfc<05VX*F* 
-f^ (A-Kfr^X^gg) *XF3>tf:x- 

[0 0 0 3] 7^^'7WSil:tt, 1/^1^5 

©5R»t»w&nfcji&s*iC)WH*$nT^-s. m 

'J — fc:>2/ (interleaving) tz&Q&y'j 
[0 0 0 4] l^^SO^ttlx^MtHfc 

^;^4<7)#^cDffiii«, i^;i/4 u ^ t^— ^ o 

[0 0 0 5] IP^, l"V\s5<Dtt\t* m8\Z7jk-r&o 
40 \Z, W&<0^4 X^ F^-T ^DD 0-DD 3 \Z=t— 

^'Jf^r^PDl-vPD4feMlTW 

[0 0 0 6] ^eiT, lir^^ (^Sir^^TFVX) 
fCtiil^T«5 1 2 AW KD^-^^UHft^nS, T-f 

(N=0-3) K:*rs4t?o»3i!7Fuxir^^tti 

^PDi-PD4^nm wj74ifj\r-?*m& 
50 -r^>^mmr^uxiz^^<D^ry : -^tm-/ub^m 
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3 

K uxir * * o - 2 (h/t u 5^ y;w-:/£*rifc-r*. 

[0 0 0 7] CKOct^^U^USCO^T^ 1 £*<£>? 
>TX^H^-ry (flAtfDDO) ^jSfe»LTt>, £tOCD 
3^r^X^K7-f^ (DD1-DD2) 00?— 

r^rx^K^^ («*«ddo) 

[0 0 0 8] L*>Lttft<&, 2^±<Dt^X^H7'1' 

*p|teT**. z.<Dtz#>, mz\Z7Klr&o\z, ^HB^ 

Xt? H7^^DD s &ffl*Lt\ l#acD5^X^K^ 
«U ^0«Sf-^$fir^ K7^^DD s (: 
fc#«biHix^X;7 H^-f r/DDsfi. 1-&@0DtVX 
[0 0 0 9] U"^;W5<D*attV^3<D*SCt 

it«bT, H*?-**©^?-** (5t-*cd«M 
cD£T£y^iiXT£&^#&£>o zcDtztb, =r-*?lfc 

mmmt&mttezittb*:^^ x<Dy*-9&m\z\t 

[00 10] U^b, l^;l/5*C*S^Tfc, /h$V>1M 
XOr-^^7'1' hr^-feXT^ch^fCte, Wt4=t 

V>*. BP'S, flAtflt^^»07-fh7^«Tlt 

•UkA.ftwoT*-^ (lea.— y 1 ^-^) t^n^^r 

^>o Ifc^T, l-fe^*»©9-f hr^-fextii, 2 
U-K7*iiX, Sr^— ifr-*©^-* h7^t^^J; 

[ooii] z. vux&*mm~?z> rz#>\z, 

co^rSCtt, *X hn>bfzL— ^^e^-f hr-^ 
? H^-f 7<£7-r KJWS (#r*-trXI$) 7^hr 



(3) W7 -5 6 6 9 3 

[0 0 12] 

X^7 • 7W gfigK^T, h*^y^3.^r**« 

^ias^pJtgt^'Sc ^(Dtzisb. w:^ 

[0 0 13] fi*tt&i*«>*fc«>fctt, ^vr^^ 
•J^r>fX^ - 7H • 3>Sn-^02S>fb, 

[0 0 14] *#lW<Dg«fet h**:y>':x#5££ 
[0 0 15] 

30 5 (D^rj X£ - 7H *«K43^T, TUS^ X ^ H ^ 

-f ^s^tr«»o^x^H7-f 7^r hf-^^ 

^n^t7Va^€U^cfc^7'f f-T^-feXB#C0 

x^ K^>f yjcteigbTfttt-rs^^x^wffii^a 

[0 0 16] $5>tC, *»TO7<hA7^fflI^C, 
[0 0 17] 

x^ K^-r ^c«aiUT»jifrrs. 

[0 0 18] $e>lC, ny9Ty?*mfr 

so m*?* hrtytimmz. *rWs^*^)^WLfr*> 



5 

[0 0 19] 

laittRlftllWIfc^toS^X^ -7W«fi (R 
A I Dii) <0JI«^T^n^^ig, m27b^MA^ 

[0 0 2 0] *SH«, (3 i ic^Td:^::, 8&©r>f 

H 7< ^DD 0 -DDN t 1 tOftf ^ F^ 
X* • 7W ■ 3>fn-7 (HT*l:3>hD-7t 

7^fyDD0-DDN^fLTMtS. * 

[0 0 2 1] a>hn-7Ut 7-f?n^Dty* 
(CPU) 3, ilHmffl^^'J (ROM) 4> U~F 
/^^fh^^U (RAM) 5, ^yi/a^tUS, /1 
'J^>T^lHl^7^J:^^AX8«r#'r^o CPU 3 

H£^?tT£o RAM5ttCPU3©7-^^ : E , Ji:l/ 

[0 0 2 2] $et-> 3>hD- ^XhDMA 
□ >hU-7 OfcXhDMAC) 9, -f >^ — ^x— X 40 
1 0> x^X^DMAn>hD — ^ (t^X^DMA 
C) 110-UN, >f>^-7x-^l2 0-12 
N, flr^X^DMAJ >hD-7 («DMAC) 
lis &cfcOW >^-^x-X 12s ^T^>c *X F 
DMAC9H *X h/U 1 3 t»U 8 ffl^r-^ 

X FAX 1 3^£>CD^-f St 5 — ^^t^v'a^^'J 6 
iC^iTTS, >f>^-7x-X10IJ^h/U13lC 
mmZtlX* *Xh3>fc!^-*2<h<Z)5r-*2f&£* 



#i^7- 5 6 6 9 3 

6 

[0 0 2 3] r^X^DMAC 110-1 lN^tl? 
>^-7 x-X 12 0-12 N^bT, €-7^ 
X^ ^7^ ^DD 0 -DDN t 8 iKDWOf- 

?&m&fflW$~Z>o fiDMAC 1 1 s^>^-7i 
-X 1 2 s ^bT, fir>rX^ F^-f^DD s <hl*I 

[0 0 2 4] mz. H*«M<D»fP£»ET*. 

(S*»fB £~f> 0 2<D7U-7^-b£#BBLT> 
l/^;]/5CDyVX* • 7U>f8B<!!)l*»»ff&R*t 
So *XF3>tf;x-* (*XFCPU) 2tf»&U-F 
/ 7 ^fh (R/W) 37>hWXh/U13^l/T 
jj>X hDMAC 9 8 SiIUT 

R/wn*r>F£RAM5lc&2!-r£> Uf^^Sl, 

52) o CPU3H *XhCPU2^^©R/WaY 

53) . T>fX^aT>FH ftf^X^H^^DD 
>FT&£o 

[0 0 2 5] CPU3^bfcf>TX^3Y>F$R 
AM5lC*ttt*. T^^DMAC 1 1 0-1 IN 
fck RAM5*^U-K/7^ hib^^ft^TSx^X 

?nv>F£&7^X£7 K7^f^DD0-DDNl:SI 

(U-F7*izX) T>fX^3T>hW-H3Y>H 
Tf*n« (Xf7^S4OTES) , T>fX^DMAC 
110-11 NttU-PnT^HSftf-fX^H^^ 
DDO-DDNtfem (Xf7^S6) , X 
^F7^^DD0-DDNH »fe3nfciWl-te**7 

Fvxo^-^^ai'ru-FT^^x^fT-rs (x 

r 7 yS7) . tVX^DMAC 110 — 1 1NH ft 
(Xt^^S 8) o 

[0 0 2 6] «hDMAC9(l KjgJBff&^xy * 
*t^>a« T J 6lCteiW;*nfcU-F7*- 
*£-f — :7:n— X 1 O^LTta hCPU2t£*E 
jTr£ UT'yyS9) o £ MA«r>fX^h*7 
-fyDD0<Df^X^I:f>f7x^h3&^ftl/fe0> X 

RltBfr*^fcfck C P U 3 tt?— ^<D«E«»a&*tTT 
S (Xr'V^S 1 0ONO, S 1 1) 0 m*>+ CPU3 
tes r^X^DMACllO^U, FT^&V^ 

T-^^tbT^t^Va^^U 6iC^-TSo *X 
FDMAC9H ^t^yya^^U 6d^Mbfcr- 
^eu-Kf-^tbxtohCPU2i:fem, c 
PU311 jE^U-FnvvF^JtT-rst, 1E«I* 
7X^-^X$r^XhCPU2lCii^-rSo 
[0 0 2 7] CPU3te> mff2<££5tc^^tf7^ X* 
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DDOc&ttfrOK^ffi^:** F^^DDs^ft 

^^DDs $IE«OT^X^H7^yDD0i:l/T^ 

[0 0 2 8] ^hCPU2A^037>H^7-<ha 
T>Ht*nB (Xf7^S40NO) , CPU3«§ 
7>fX^ K^-r^DDO-DDNlC^-r^^-f hT^-fe 

^zmft-rz (xfy^ss) . ^^ss«t«, ^xh 

DMAC9H ^XhCPU2*^07-f hr-^^ 

[0 0 2 9] HT03O7D-f h£#Hl/T\ 
«««l:*t)57^ b7^t^CD»#&RMt*. Pill 
SMOTE;, CPU3fi7^ h^-^CDlM X£*|£U 

[0 0 3 0] EP^ CPU3H ^XhDMAC9i:<fc 
DteSl^nfc^-f hrr^FfccicD, ^>fbx-^tf>!£ 

6o«ffl^riB?a:»«i«*t>*ffl"r*. 

(^fV^-fX07^ KT^irX) 7^f hr-^W^. 
(Xf^^SUONO) , 5jNXhDMAC9H tfcX 

hCPU2^^7^ hT-^^+i-yya^^eu 6^ 
s^iTT* (Xf^SH) . CPU3H /tUx-f* 

1 5) o IP^> CPU3H h3r-^<Z>«& 

[0 0 3 1] X^DMAC 110-11 Nil 4^ 

Xi7 K^-r^DD0-DDNlc4EMT^ & 
T^X^h*7<yDD0-DDNH 7^hr-^<hi 

■ia-fe^^7KUXJC«H»T* (Xr^SH) o C 
PU3H ^X^K^-f^DDO-DDN^T^ 

X$^XhCPU2 ^^{f-r^o 

[0 0 3 2] £<D<fc5fc5-Y h7#-feXP#K:feV>T*K 
x^X^ K^-f ^DDO-DDN^pa^^^-r^xh, 
*9e©U-F7**X<D«££E«fc, CPU3«f^ 



(5) »I¥7-5 6 6 9 3 

X? H^^^^DJC^^^X^ K7-f^DD s £ 

^dd o i:»ttb^f-^$«ai/T, ^HB^** 

K7^^DD s CPU3«fir>T 
X^ H7^f^DD s StIEMOt^X^ K^^tLTffi 

t^-l'XcD^-^T&ntf Ut^^S 1 3<DYE 
i0 S) , *XhDMAC9H ^XhCPU2)!)^07-1' 

18), fiDMACl lslJO 

^-7x-X12s^lt, ^yv'aL^U 6JCt& 

fflStifc^-f h^-^£^{i^x^ K^^DDsl: 
Cair* Ut^^S 1 9) . ^nici;^ f«r-fX 
^ H7-f ?DD s tt7^f hf-^S»«U ny9?y 
7?%Zt\ZfrZ> (XT7^S2 0) o Z<Dt%. ¥ffi 
DM A C llsfi *X hDMAC 9 Kick 0«£i£3n£> 
h^-*£^<D££^fit5r^X;7 F?"f ^DD s 

[0 0 3 3] CPU3H ^X^H7^^ 

DD0-DDNW<HW (#7^ilXl$) ;b 

$nfc5*f h^-^^f^X^ H7^^DD0-DD 

2 1) . 

[0 0 3 4] hA*y^#lJlTte, 04tC^T<fc5 

fc, cpu3(i rtv : r>(±f$,mi&7&mmvT* ^-y 

30 a^^U 6fc»«ftT^ (XT7^S 2 2) « t^X^D 
MAC 1 1 0 — 1 1 Nfck *ir*S/:x**y 

DO-DDNlC&iTr* (Xf7^S2 3) . ^X 
iJ7 H^>f ^DD 0— DDNIt ^hr^ta^'Jf 

**7KWXfc*lfrr* (Xt7^S2 4) . 

[0 0 3 5] CPU3H #r>fX^H7^f^DD0- 
DDN<O^T*tiEflr^^-f MDT>K£i&7-r*<i:, IE 
t^7Xr-^x*^X NCPU2$im (Xf7 
40 ^S25OTES) . ^(Dcfca^^-f h/ty*ffl3S#IE 

[0 0 3 6] h/^->^«l31*tjE#iC*7-r 

•3fc*fflj&*363=Ufc£T* (Xf7 7 J S2 5 0NO) . 
fdfDMACllsH CPU30ffi^tC^i;T, ^ffl 
f>fX^ K7<^DD s fc/t^T-^bT**^ b 
50 ^-^SrO-FT* (Xf7^S2 6) 0 t-YX^DM 
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(6) 
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AC 1 1 0-1 1NH fir^^H^yDDs^ 

7FUxic5'f hytyj^rs ttf7^S2 7) . do 

CPU3H /VJ^^E»7ft«ffll/T\ 5 

[0 0 3 7] dcDcfc-5^UT, /h^t/^-rxo^-r 

^DD0-DDN©7'f h;M9i:, ^y^^ue 
J^&#f>rX^ ^DD 0~DDNtC*fLT\ ^-f 

[0 0 3 8] ftr^^^K^^DDsfc/^^T^ 
[0 0 3 9] chd^T, r>fX^h*^^DD0-DD 

DDs StIESIGOtM X£? H7>f ^tl/T««tS. 

f t>§^f l^7^yDD s <?)Si^^ msjbm 

[0 0 4 0] CPU3^ff^X^H7^^D 
D s £^-T hTP±XTZ>t^\Z. is-tr>zs*r )l • y 40 

^tX$n5t^^7Kl/XMS!tt (7FUX0) ^ 

X^ K^^DDO-DDNl:^ hAy^£tl*:<h^ 
IC> f ir^ H7-Y ^DD s (Dt^^7 F l/XM 
mmz#ffiT2>. 1 igcD^-f h3V>Flc£D, 



7 -5 6 6 9 3 

[0 0 4 1] g|7©7n^t-M:^^:, CP 
U3H *->>^;i/- H3V>K«:tii^UT, 
ffT^X^ K7^^DD s J£A*^7y:/-r^^K 

0) o ^^T, ffiffi<Z);k£V>1MXa>^<'f h^— ^CD^ 
-f h7^irxa>*&fc:fcJu A7^77^t7^hr 

— ?\tfc^tc#>, CPU3«XJ^D7^ 5 s — 
S:RAM5i:«t5 (Xf7^S3 1CDNO, S 
3 2) o flDMAC llstt, CPU3{d<J;Dfe&2 

S 3 3) e 

[0 0 4 2] ^XhCPU2d^AV^77^r 

^/hs^iMXo^-f h^-^^te^ns^:, Mia 
nx> 7< h/ty*»stf*fr3n* (xr^^s 3 1 

C0YES, S3 4) . CPU311 l^Qy^ftCD^y 
^D^^^RAMSHMTS (Xf^yS3 5) . 
TiDMACllsH RAM5^SffT/X^P7 
-r^DD s K^y^ny^fceaiU «;Uiiz^7 
HUX2i:»»(rrs (xf^^S3 6) . «v>t. ¥ffi 
DMACllsH ^yv'a^tUe^e^ir^X 
^F7^^DDst7^hf^ (rL-lf^-^) £fe 
31 U «AHt^^7HUX3-6i:ft*t-5 (Xf7 
^S37) . 

[0 0 4 3] ZZ~C. DMAC llsH ^< 
— ^©CSINrfc^^ X^ H7^f^DD sCDt^X^ 

yy^uyp&mmmzmm-Zo cpu3h ?«tb 

J&JSfc^ff-r* (XT7^S3 8, S3 9C0YES) . 
BP*. yzsrL**:*) eiZteMtsntcy-f h?—? 
te> #T/X^ H7^?DD0-DDNI:7^ hA*7^ 
(Xf77 p S4 0) o ^-f h^-^*^< brty 
ZZtlZt. CPU3(i3>ytJ-h^D<^ (C^P 
17^) ^RAMStt^tS (XT7^S4 1) . 
DMACllsH RAM5^Sfftf>fX^H7^^ 
DD s fcn>:/U-h:/ny*&K2iU 
7FWX8lCttJfrr* (Xf7yS4 2) . 

[0 0 4 4] ^Itf, XJl^Dy^ Ay^Dy*fe 
WC^D^H i6^t«j;^l:, f nftl5 1 2 

cox;l/n— F (M«0 0h) <L 1 A-< h co A y&Ty 
~7 I D F (PiTICIDtits) gID 

[0 0 4 5] A7^D7^H 1 A-T h<0^\y^3 — 
K (flittOlh) » lA-fFcDZ3V 



—898— 
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^>F£*rr*o 'Ny^-HH rL-*f^-?<D9cm 
i^^ri^tn-HT^o cyn^H 1A 
^hM>^U-^-H (^«0 2h) > l/Hh 
<Z> I D*5<fctfl A-f h(Onv>K^^$:WT^>, IDt 

hAy^T^&^o*:^--- if 7*—* (^"f hf— $0 
&«*t6fc«)l:«fflSn5. IDH ffT^X^F 

ZfUy?) <D I DtM^S I D^M^ST'J-Kt 

X^7 H^-r^DDO-DDNJCfejibT^-^^MS 

[0 0 4 6] dOcfcdtCLT, V^-f XCO^^T hr 

f If >f H^^DD s $r-^OA f '^ 
77^tLTW§. fif>fX^H7-fyDDs 

P'^^^nt, 7< hA^^ScDJ&T&KC:/ 
^tB^UTV^. C<D«^(C^> WDMAC 1 1 s 

tt. c p u 3 l^^;^d »^ 0 ii tfelt 

MAC 1 1 s &7>LT^«5r ^X^ F^^DD s fclE 

^ hT~?&^ffi?j7s?F7^7DDs\Zlfcj£l,. m 40 

Sa^TT*^ CPU3liCyD7^^*lt, ^ 
ffiDMAC 1 1 s^UTfIf<fX^F7-1'yDDs 

[0 0 4 8] £CDcfc5ft:^<if -TX^ H7^^DD s 5: 
IlO^S^r -<X^ F^-Y ^DD s S«ffllfc;ty^7-; 50 



6 6 9 3 

[0 0 4 9] &43, ^ff>TX^H7>ryDD sfcSW 
3^«*Ufc«^JCtt, tof>fX^H7^^DD0~D 
DN©KP»«ftra«JC> 3>hD-7 ltt*XhCPU 

C P U 3 7 '>a^^ U 6 O^^^T 

7>f M7^U ^if^X^K^^DDs^ftl^ 

[0 0 5 0] h/ty^»«*q»T-r*ttfc, 
/tittle C P U 3 te^At^ X^F7^^DDs y 

«k^. iu ?<<( hrtyt7mm*mT*rz>mz. 
ii#tc*WTs«*^£^<!:0 t^en^. 

[0 0 5 1] 

[JS9J©j»« 6U:Bi£LfcJ:Sfc*»«KJ;n«, 57 
-f h*t7^H*«ll/^X^ • Tb-fgMtC 

^ X^ ■ • U>hU-?(D2m<t. &1t\*3r*y 

f-*<Z)^-f h7^iiX<Di«^:2^fc£0*<h^ 
\Z. r-*M*i:flMllT8ifl)lMMltSJ«t* 

[01] *»»OSBt«fc«fc*r-fX* • 7U-tm® 
[0 2] H*SB«lO»fP^KWrsfc«)6!>7D-^r"- 

K 

[0 3] H*««©»fP*RWr»fc«)«>7n-^^- 
ho 
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